//package leetcode;
//
//class Solution {
//    public int cuttingRope(int n) {
//        if (n <= 3) {
//            return n - 1;
//        }
//
//        int a = n / 3;
//        int b = n % 3;
//
//        if (b == 0) {
//            return (int) Math.pow(3, a);
//        }
//
//        if (b == 1) {
//            return (int) Math.pow(3, a - 1) * 4;
//        }
//
//        return (int) Math.pow(3, a - 1) * 2;
//    }
//}
//
//public class Test1S {
//}
